package cn.bellychang.wangzheng.recursion;

/**
 * @author ChangLiang
 * @date 2021/2/10
 */
public class CellProblemSolution {


    // 递推公式：f(n) = 3f(n-1) - f(n-3)

    // f(n)= 0 n<0

    public int getNumber(int initial, int n) {

        // 递归终止条件
        if (n < 0) {
            return 0;
        }
        if (n == 0) {
            return initial;
        }
        return 3 * getNumber(initial, n - 1) - getNumber(initial, n - 3);
    }
}
